Re-Optimization of Rolling Stock Rotations
نویسندگان
چکیده
The Rolling Stock Rotation Problem is to schedule rail vehicles in order to cover timetabled trips by a cost optimal set of vehicle rotations. The problem integrates several facets of railway optimization, i.e., vehicle composition, maintenance constraints, and regularity aspects. In industrial applications existing schedules often have to be re-optimized to integrate timetable changes or construction sites. We present an integrated modeling and algorithmic approach for this task as well as computational results for industrial problem instances of DB Fernverkehr AG.
منابع مشابه
Integrated Optimization of Rolling Stock Rotations for Intercity Railways
This paper provides a highly integrated solution approach for rolling stock planning problems in the context of intercity passenger traffic. The main contributions are a generic hypergraph based mixed integer programming model and an integrated algorithm for the considered rolling stock rotation planning problem. The new developed approach is able to handle a very large set of industrial railwa...
متن کاملRe-scheduling in railways: the Rolling Stock Balancing Problem
This paper addresses the Rolling Stock Balancing Problem (RSBP). This problem arises at a passenger railway operator when the rolling stock has to be re-scheduled due to changing circumstances. These problems arise both in the planning process and during operations. The RSBP has as input a timetable and a rolling stock schedule where the allocation of the rolling stock among the stations does n...
متن کاملA Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling
In passenger railway optimization one of the main goals is to make efficient plans that can accommodate all passengers or, if that is not possible, that minimize the seat shortages. In the planning process, a railway operator tries to match the demand by first selecting an appropriate timetable followed by a matching rolling stock schedule. We focus on the second stage where a rolling stock sch...
متن کاملRailway Rolling Stock Planning: Robustness Against Large Disruptions
In this paper we describe a two-stage optimization model for determining robust rolling stock circulations for passenger trains. Here robustness means that the rolling stock circulations can better deal with large disruptions of the railway system. The two-stage optimization model is formulated as a large Mixed-Integer Linear Programming model. We first use Benders decomposition to determine op...
متن کاملProductivity Management in Iranian Railway by Data Envelopment Analysis
Study of various transportation indicators could be an appropriate criterion in evaluating the performance of the existing railways throughout the globe. This study was carried out to investigate the performance of rolling stock of Iranian railway using productivity analysis. In order to solve the problems, some solutions were provided by productivity management cycle steps. At the first step, ...
متن کامل